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PCT 
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(PCT Rule 92bis.1 and 
Administrative Instructions, Section 422) 
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CONARD, Richard, D. 
Barnes & Thornburg 
11 South Meridian Street 
Indianapolis, IN 46204 
ETATS-UNIS D'AMERIQUE 


Date of mailing (day/month/year) 
30 August 2001 (30.08.01) 


Applicant's or agenfs file reference 
20568-64504 


IMPORTANT NOTIFICATION 


International application No. 
PCT/USOO/00032 


International filing date (day/month/year) 
03 January 2000 (03.01 .00) 



1. The following indications appeared on record concerning: 

X the applicant [ ^] the inventor the agent [^] the common representative 


Name and Address 

CHROMATIS NETWORKS, INC. 
Suite 806 

Three Bethesda Metro Center 
Bethesda, MD 20814 
United States of America 


State of Nationality 
US 


State of Residence 
US 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning:' 
| | the person Q"J the name X the address j J the nationality j~] the residence 


Name and Address , 

CHROMATIS NETWORKS, INC. 
Suite 500 

450 Spring Park Place 
Herndon, VA 20170 
United States of America 


State of Nationality 
US 


State of Residence 
US 


Telephone No. 

(703) 689-2985 ■ 


Facsimile No. 

(703)481-7333 


Teleprinter No. 


3. Further observations, if necessary: 


4. A copy of this notification has been sent to: 

[x] the receiving Office the designated Offices concerned 
| | the International Searching Authority | X| the elected Offices concerned 
' | X| the International Preliminary Examining Authority j^J other: 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Colombettes 


Frangois BAECHLER 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 


Form PCT/IB/306 (March 1994) 


004252819 



Express Mail No. :^^ J 23004795lOS 
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From the INTERNATIONAL SEARCHING AUTHORITY 



To: RICHARD D. CONARD 
BARNES & THORNBURG 
11 SOUTH MERIDIAN STREET 
INDIANAPOLIS, IN 46204 



PCT 



NOTIFICATION OF TRANSMITTAL OF 
THE INTERNATIONAL SEARCH REPORT 
OR THE DECLARATION 

(PCT Rule 44.1) 



Date of Mailing 
(day I month /year) 



gSAPRZOOO 



Applicant's or agent's file reference 
20568-64504 



FOR FURTHER ACTION See paragraphs 1 and 4 below 



International application No. 
PCT/US00/00032 



International filing date 
(day/ month/ year) 

03 JANUARY 2000 



Applicant 

CHROMATIS NETWORKS, INC. 



X.Pxl The applicant is hereby notified that the international search report has been established and is transmitted herewith. 

Filing of amendments and statement under Article 19: , . . . • , © i a£\. 

The applicant is entitled, if he so wishes, to amend the claims of the international application (see Rule 46). 

When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
international search report; however, for more details, see tl^ig^gir ^ wc^mpanying sheet. 

Where? Directly to the International Bureau of W1PO 

34, chemin des Colombettes MAV f) 1 9flflfl 

1211 Geneva 20, Switzerland 1 IMI U ' ^UUU 

Facsimile No.: (41-22) 740.14.35 gAPfiPC P 

For more detailed instructions, see the notes on the accompanying IfidetP !..«-.. 

2 1 1 The applicant is hereby notified that no international search report will be established and that the declaration under 

I I Article 17(2)(a) to that effect is transmitted herewith. 

3 * [H With rCgard t0 thC P rotcst a « ainst P*y mcni of (■«) additional fee < s > under Rule 40 2 ' appUcant is notified that: 

□ the protest together with the decision thereon has been transmitted to the International Bureau together with the 
applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 

| | no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further action(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau^ 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application or of the 
priority claim, must reach the International Bureau as provided in rules 90 bis 1 and 90 bis 3, respectively, before the 
completion of the technical preparations for international publication. 
Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before all designated Offices which have not been elected in the demand or in a later election within 19 months trom the 
priority date or could not be elected because they are not bound by Chapter II. 




Name and mailing address of the ISA/US 

Commissioner of Patents and Trademarks 
Box PCT 
Washington, D.C. 20231 

Facsimile No. (703) 305-3230 



:ky quoc ngo 

Telephone No. (703) 305-4798 



Form PCT/ISA/220 (July 1998)i 



(See notes on accompanying sheet) 



# 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL SEARCH REPORT 
(PCT Article 18 and Rules 43 and 44) 



Applicant' 8 or agent's file reference 
20568-64504 


FOR FURTHER sec Notification of Transmittal of International Search Report 
ACTION (Form PCT/ISA/220) as well as, where applicable, item 5 below. 


International application No. 
PCT/USOO/00032 


International filing date (day /month/year) 
03 JANUARY 2000 


(Earliest) Priority Date (day /month/year) 
12 JULY 1999 


Applicant 
CHROMATIS NETWORKS, INC. 



This international search report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 

This international search report consists of a total o sheets. 

| x| It is also accompanied by a copy of each prior art document cited in this report. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 

language in which it was filed, unless otherwise indicated under this item. 

□ the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23 . 1 (b)) . 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 

was carried out on the basis of the sequence listing: 

□ 



□ 
□ 
□ 
□ 
□ 



contained in the international application in written form, 
filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readable form. 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 



international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished. 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (See Box II). 

4. With regard to the title, 

| x| the text is approved as submitted by the applicant. 

j — j the text has been established by this Authority to read as follows: 

5. With regard to the abstract, 

| | the text is approved as submitted by the applicant. 

Px| uie text has been established, according to Rule 38.2(b), by this Authority as it appears in 

Box III. The applicant may, within one month from the date of mailing of this international 

search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. \ 



| X| as suggested by the applicant. 

| ] because the applicant failed to suggest a figure. 

j because this figure better characterizes the invention. 



| | None of the figures. 



Form PCT/1SA/210 (first sheet) (July 1998)* 
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INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/USOO/00032 



Box III TEXT OF THE ABSTRACT (Continuation of item 5 of the first sheet) 



A method for supporting VP/VC groups in asynchronous transfer mode (ATM) 
switching systems (12) that implement ATM automatic protection switching (APS). 
A source (SA) transmits traffic substantially continuously on two paths (14, 16) and 
a destination (SB), or sink, selects at any time one of the traffic from only one of 
the paths (14, 16) for further processing. The method includes creating a groups 
table having an entry for each of the two instances of every active VP/VC group's 
member set. Each entry indicates whether the cells for that instance of the member 
circuits of that VP/VC group should be forwarded or discarded. Each entry 
references a corresponding entry in the groups table by means of a pointer. The 
method includes accessing a relevant entry in the groups table when a cell for that 
circuit arrives, discarding the cell if the accessed value is "discard," forwarding the 
cell as specified in the specific lookup table entry for that circuit if the accessed 
value is otherwise. Protection switching for a group requires only changing the 
value of the corresponding two entries in the groups table, a single operation 
regardless of the number of member circuits in the group. 



Form PCT/ISA/210 (continuation of first sheet(2)) (July 1998)* 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US00/00032 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :H04L 12/54 

US CL :370/228, 235, 395, 396, 425 
According to Intern ational Patent Classification (IPC) or to both national classification and IPC 

a FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

U.S. : 370/225,228,235,236,237,395,397,409,400,412,428,429,396,429 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
None 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 

A 
A 


US 5,715,237 A (AKIYOSHI) 03 February 1998, cols. 3-12, 15, & 
19-20. 

US 5,870,382 A (TOUNAI et al) 09 February 1999, abstract. 
US 5,663,949 A (ISHEBASHI et al) 02 September 1997, abstract. 


1-7 

1-7 
1-7 


| | FurtJ 


her documents are listed in the continuation of Box C. See patent family annex. 


^t^inl r-t«oori M of cited documents' "T" later document published after the international filing date or priority 
Special categone. of cited document!. ^ ^ QOt ^^nict with the application but cited to understand 

"A" document defining the general state of the art which is not considered the principle or theory underlying the invention 
to be of particular relevance 

•X" document of particular relevance; the claimed invention cannot be 
•E' earlier document published on or after the international filing date considered novel or cannot be considered to involve an inventive step 

•L- document which may throw doubt, on priority claim(s) or which is when doCUmClU U taken a, ° ne 

cited to establish the publication date of another citation or other document of particular relevance, the claimed invention cannot be 
special reason (as specified) considered to involve an inventive step when the document is 

•O- document referring to an oral disclosure, use. exhibition or other combined with one or more other such documents, such combination 

being obvious to a person skilled in the art 

means ° 

"P* document published prior to the intemational filing date but later than • A.* document member of the same patent family 


Date of the actual completion of the international search 
10 MARCH 2000 


Date of mailing of the international search report 

*6APR1Q0J1 


Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
FacsimUe No. (703) 305-3230 


Auth^cd o^cer^ 

^ RTCKY QUOC NGO 
Telephone No. (703) 305-4798 



Form PCT/ISA/210 (second sheet) (July 1998)* 



Express No. : ^E£230047951US 

PATENT COOPERATION TREATY 



RECEIVE 



rrorn the 

INTERNATIONAL PRELIMINARY EXAMINING AUTHORITY 



To: RICHARD D. CONARD 
BARNES & THORNBURG 
11 SOUTH MERIDIAN STREET 
INDIANAPOLIS, IN 46204 



PCT 



AUG 1 3 im 

BARNES & THORNBURG 



NOTIFICATION OF TRANSMITTAL OF 
INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 71.1) 





Date of Mailing ^ . 
(ddy/month/year) |) J £|J£ 


Applicant's or agent's, file reference 
2056S-645O4 


IMPORTANT NOTIFICATION 


International application No. 
PCT/US00/00032 


International filing date 

(day/month/year) 
03 JANUARY 2000 


Priority Date (day/month/year) 
12 JULY 1999 


Applicant 

CHROMATIS NETWORKS, INC. 



1 . The applicant is hereby notified that this International Preliminary Examining Authority transmits herewith the 
international preliminary examination report and its annexes, if any, established on the international application. 

2. A copy of the report and its annexes, if any, is being transmitted to the International Bureau for communication 
to all the elected* Offices. 

3. Where required by any of the elected Offices, the International Bureau will prepare an English translation of 
the report (but not of any annexes) and will transmit such translation to those Offices: 

4. REMINDER 

The applicant must enter the national phase before each elected Office by performing certain acts (filing 
translations and paying national fees) within 30 months from the priority date (or later in some Offices)(Article 
39(l))(see also the reminder sent by the International Bureau with Form PCT/IB/301). 

Where a translation of the international application must be furnished to an elected Office, that translation must 
contain a translation of any annexes to the international preliminary examination report. It is the applicant's 
responsibility to prepare and furnish such translation directly to each elected Office concerned. 

For further details on the applicable time limits and requirements of the elected Offices, see Volume II of the 
PCT Applicant's Guide. 




Name and mailing address of the IPEA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 



Authorized officer 
RICKY QUOC NGO 

Telephone No. (703) 



Form PCT/IPEA/416 (July 1992)* 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Role 70) 



Applicant's or agent's file reference 
20568-64504- 


rrn> inTDTwrn AmoN See Notification of Transmittal of International 
FOR * UK I u*,K i lu* pretininary Examination Report (Form PCT/IPEA/4 16) 


International application No. 
PCTAJSOO/00032 


International filing date Priority date (day/month/year) 
(^m^^P^OO 12 JULY 1999 


International Patent Gasification (IPC) or national classification and IPC 
IPC(7): H04L 12/54 and US CI.: 370/228, 235, 395, 396, 425 


Applicant 

. CHROMATIS NETWORKS, INC. 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the appikant according to Article 36. 

2. This REPORT consists of a total of ^ — j sheets. 

□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority, 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of ^ZPsheets. ' ^ 

3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of report with regard to novelty, inventive step or industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations.and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



Date of submission of the demand 
27 JUNE 2000 


Date of completion of this repoi 
05 FEBRUARY 2001 








Name and mailing address of the IPEA/US 

Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsimile No. (703) 305-3230 


Authorized officer }/ 

RICKY QUOC NGO j\JJ 
Telephone No. (703) 305^79 
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Form PCT/IPEA/409 (cover sheet) (July 1998)* 
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□ 
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VI 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/US00/00032 



I. Basis of the report 



1. With regard to the elements of the international application:* 



|"x] the international application as originally filed 
the description: 

napes ^ . 


, as originally filed 


pages 


NONE 




, filed with the demand 




NONE 


, filed with the letter of 




pases 

|~x] the claims: 
pages 


6 




.as originally filed 


pages 


NONE 


. . as amended (together with any statement) under Article 19 


paces 


NONE 




, filed with the demand 


pages 


NONE 


t filftH with the letter of 




Px] ^ e drawings: 
pages 


1 




. as originally filed 


pages 


NONE 




, filed with the demand 




NONE 


. filed with the letter of 




fxl the sequence listing part of the description: 
■— 1 . NONE 


. as originally filed 


paces 


NONE 




. filed with the demand 




NONE 


, filed with the letter of 







2 With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
" the international application was filed, unless otherwise indicated under this item. . 
These elements were available or furnished to this Authority in the following language which is. 

f~| the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 

|~j the language of publication of the international application (under Rule 48.3(b)). 

□ the language of the translation fomished for the purposes of international preliminary examination (under Rules 55.2 and/ 
or 553). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis . of the sequence listing: 

C] contained in the international application in printed form. 

| | filed together with the international application in computer readable form. 

| ] furnished subsequently to this Authority in written form. . 

| | furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the writen sequence listing has 
been furnished. 

4 Qc] The amendments have resulted in the cancellation of: 

the description, pages NONE 

NONE . 



_ the description, pages_ 
GU the claims, Nos. 



x] the drawings, sheets^g NONE 



5. PI This report has been drawn as if (some of) the amendments had not been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 
* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 ^f ^ll 
in thh report as "originally filed' and are not annexed to this report since they do not contain amendments (Rules 70.16 
-\17). 



and 70.*.,, 

♦M/rv replacement sheet containing such amendments must be referred to und er item 1 and annexed to this report. 
Form PCT/IPEA/409 (Box I) (July 1998)* 



INTERNATIONAL PRELIMIfc *y 



International application No. 
PCT/US00/00032 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement ^ . . 



1 . statement 

Novelty (N) 

Inventive Step (IS) 
Industrial Applicability (IA) 



Claims ' 1-7 



Claims NONE 



Claims 1-7 



Claims NONE 



1-7 



Claims 
Claims NONE 



YES 
NO 

YES 
NO 



YES 
NO 



2. citations and explanations (Rule 70.7) 

Claims 1-7 meet the criteria set out in PCT Article 33(2)-(4), because the prior art does not teach or fairly suggest the steps 
of creating a groups table having entry for each of the two instances of every active VP/VC group's member set, wherein 
each entry indicates whether the cells for that instances of the member circuits of that VP/VC group should be forwarded or 
discarded, and references a corresponding entry in the groups table by means of pointer; accessing a relevant entry in the 
groups table when a cell for that circuit arrives; discarding the cell if the accessed value is discard; and forwarding the cell 
otherwise. 

Claims 1-7 also meet industrial applicability because the invention relates to protection of conventional ATM switching 
networks m me event of physical faults in me networks. 



NEW CITATIONS- 

NONE 



Express Mail No. 



230047951US 



m 

PCT 

REQUEST 



The undersigned requests that the present 

international application be processed 
according to the Patent Cooperation Treaty. 



For receiving Office use only 



International Application No. 



International Filing Date 



Name of receiving Office and "PCT International Application^ 



Applicant's or agent *s file reference 

(if desired) (12 characters maximum) 20568-64504 



Box No. I TITLE OF INVENTION 
EFFICIENT SUPPORT FOR VP/VC GROUPS 



Box No. II APPLICANT 



Name and address* (Family name followed bv given name; for a legal entity, fall official 
^^^m^^J^^iMB postal code and name of country. The county of the 
tS^SatxaSiinthis Box is the applicant s State (that is, country) of residence if no State 
of residence is indicated below.) 

CHROMATIS NETWORKS , INC. 

Three Bethesda Metro Center, Suite 700 

Bethesda, MD 20814 

US 



[ [ This person is also inventor. 



Telephone No. 

(301) 664-8499 



Facsimile No. 

(301) 657-9776 



Teleprinter No. 



State (that is, country) of nationality: 
US 


State (thai is, country) of 
US 


residence: 




Box No. Ill FURTHER APPLICANT(S) AND/OR (FURTHER) INVENTOR(S) 


Name and address: (Family name followed by given name: for a legal entity, fall official 
^^S^nSiJdnMS must include postal code and name ^^^Jh^^^L 
address indicated in this Box is the applicant s State (that is. country) of residence if no State 
of residence is indicated below.) 

OREN , Yair 

13 Dissenchik Street 

Tel-Aviv 

IL 69353 


This person is: 

[ | applicant only 

|X | applicant and inventor 

I I inventor only (If this check-box 
1 1 is marked, do not fill in below.) 


State (that is, country) of national iry: 


State (that is, country) of residence: 



IL 



IL 



This person is applicant . 
for the purposes of: 



I 1 all designated I | all designated Stales except 

I J States I I the United States of America 



the United States 
of America only 



□ the States indicated in 
the Supplemental Box 



[ [ Further applicants and/or (further) inventors are indicated on a continuation sheet. 



Box No. IV AGENT OR COMMON R EPRESENTATIVE; OR ADDRESS FOR CORRESPONDENCE 

| | common representative 



The person identified below is hereby/has been appointed to act on behalf 
of the applicant(s) before the competent International Authorities as* 



|"X] agent 



Name and address: (Family name followed by given name; for a legal entity, fall official 
jNamc ana aaarc^. [^jfrmtffa* The address must include postal code and name of country.) 

CONARD r Richard D. 

BARNES & THORNBURG 

11 South Meridian Street 

Indianapolis, IN 46204 

US 



Telephone No. 

(317) 236-1313 



Facsimile No. 

(317) 231-7433 



Teleprinter No. 



|—| Address for correspondence: Mark this check-box where no aaent or common representative is/has been appointed and the 
l_I Tpace above is used instead to indicate a special address to which correspondence should be sent. 



space above 

FormPCT/RO/101 (first sheet) (July 1998; reprint July 1999) 



See Notes to the request form 



Shed No 2. . 



□ EA Eurasian Patent: AM ^rrncnja, AZ 5?^^^**" ^ e ' ar V 5, ^^?^ 2Sl ^ r !*_JS?'_*S???^f!?f l l ^i?^r?"?r^.5^??J?I>!??2f5z 
fiEF European Patent A^ Austria, B^Belgium, CH and Ll^i^ 



Box No.V DESIGNATION OF STATES 



The following designations axe hereby made under Rule 4.9(a) (mark the applicable check-boxes; at least one must be marked): 



Regional Patent 
□ AP ARIPO Patent: 



GH Ghana, CM Gambia, KE Kenya. LS Lesotho, MW Malawi, SD Sudan, SL Sierra Leone, SZ Swaziland. 
TZ United Republic of Tanzania, UG Uganda, ZW Zimbabwe, and any other State which is a Contracting State of the Harare 
Protocol and of the PCT 



RU Russian Federation, TJ Tajikistan, TM Tui 
Convention and of the PCT 



lemen istan. and any other Slate which is a Contracting State of the Eurasian Patent 



DK Denmark ES Spai n, FI Finland, FR F & rance\ GB United Kin|dom, GR Greece, IE Ireland, IT Italy - LU Luxembourg, 
MC Monaco, NL Netherlands, PT Portugal, SE Sweden, and any otner State which is a Contracting State of the European Patent 

Convention and of the PCT _ Jfl . ^ 

n OA OAPI Patent: BF Burkina Faso, BJ Benin, CF Central African Republic, CG Congo, CI ^^^^^ Cameroon, 
U CA Gabon GN Guinea, GW Guinea-Bissau, ML Mali, MR Mauritanfa, NENiger SN Senegal, TD Chad, TG Togo, and any 
mher State which i is a member State of OAPI and a Contracting State of the PCT (if other kind of protection or treatment desired. 

specify on dotted line) 

National Patent (if other kind oj protection or treatment desired, specify on dotted line): 

□ AE United Arab Emirates □ LR Liberia 

□ AL Albania □ LS 

□ AM Armenia □ LT 

□ AT Austria □ LU 

QAU Australia □ LV 

□ AZ Azerbaijan □ MA 

□ BA Bosnia -and Herzegovina □ MD 

□ BB Barbados □ MG 

□ BG Bulgaria ' □ MK The former Yugoslav Republic of Macedonia 

□ BR Brazil 

□ BY Belarus □ MN Mongolia 

□ CA Canada □ MW Malawi 

□ CH and LI Switzerland and Liechtenstein □ MX Mexico 

□ CN China □ NO Norway 

□ CR Costa Rica □ NZ 

□ CU Cuba □ PL 

□ CZ Czech Republic □ 

D DE Germany □ 

□ DK Denmark □ 



Lesotho 

Lithuania 

Luxembourg 

Latvia 

Morocco 

Republic of Moldova 
Madagascar ........ 



□ DM Dominica 

□ EE Estonia □ 

□ ES Spain □ 

□ FI Finland □ 

United Kingdom □ 

Grenada ~ □ 

Georgia ...... □ TJ 

Ghana □ TM 

GM Gambia □ TR 

HR Croatia □ TT 

Hungary □ TZ 



GB 
GD 
GE 
GH 



□ 
□ 
□ 
□ 
□ 
□ 

□ HU 

□ ID 
)QlL 

□ IN 

□ IS 

)Q JP 

□ KE 

□ KG 

□ KP 



PT 
RO 
RU 
SD 
SE 
SG 
SI 
SK 
SL 



Indonesia 

Israel 

India 

Iceland 

Japan 

Kenya 

Kyrgyzstan 

Democratic People's Republic of Korea 



□ UA 

□ UG 

S3 us 

□ uz 

□ VN 

□ YU 

□ ZA 

□ ZW 



New Zealand 

Poland 

Portugal 

Romania 

Russian Federation 

Sudan 

Sweden 

Singapore 

Slovenia 

Slovakia 

Sierra Leone 

Tajikistan 

Turkmenistan 

Turkey 

Trinidad and Tobago 

United Republic of Tanzania 

Ukraine 

Uganda 

United States of America . . 



Uzbekistan . 
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EFFICEENT SUPPORT FOR VP/VC GROUPS 

Field of the Invention 

This invention relates to protection of networks in the event of physical 
5 faults in the networks, such as breaks in network connections. It is disclosed in the 
context of an efficient method for supporting virtual path/virtual channel (VP/VC) 
groups in asynchronous transfer mode (ATM) switching systems that implement ATM 
automatic protection switching (APS). However, the invention is believed to be useful 
in other applications as well. 

10 

Background of the Invention 

ATM APS is described in the 1.630 specification of the International 
Telecommunications Union (ITU-T). ATM APS provides a mechanism for quick 
recovery from physical faults, akin to APS mechanisms used in synchronous optical 

1 5 networks (SONETs). The protected entity in this case is an ATM VP or VC circuit. 
A description of ATM APS as specified by ITU-T specification 1.630 will aid in 
understanding the invention. 

Referring to Fig. 1, consider an ATM network with arbitrary topology, 
and an ATM circuit (either VPC or VCC) extending from a node A to a node B, where 

20 node A is connected to a switching system S A and node B is connected to a switching 
system S B . In the context of traffic flow from A to B, the protection domain for this 
circuit extends from S A to S B . S A is sometimes referred to as the source for the 
protection domain of the circuit, S B is sometimes referred to as the sink for the 
protection domain of the circuit. Other nodes on the paths between source and sink 

25 are sometimes referred to as intermediate nodes along the protected circuit. 

ITU-T specification 1.630 describes two different types of protection, 
so-called "1+1 " protection, in which the source transmits (multicasts) the traffic 
constantly on both paths and the sink selects at any time one of the incoming traffic 
streams and forwards it to the egress, and so-called "1:1" protection, in which the 

30 source transmits the traffic on only one of the paths. When that path becomes 

disconnected, the source switches to transmit on the alternate path. An intermediate 
node that senses a problem on its associated path notifies the sink node using the AIS 



20568-64504 




-2- 

operations and maintenance (OAM) cell. The sink then effects a protection switch 
(1+1 protection) or notifies the source that the source should switch to the alternate 
path(l:l protection). 

5 Disclosure of the Invention 

According to the invention, a method is provided for supporting 
VP/VC groups in ATM switching systems that implement ATM APS in which traffic 
flows substantially continuously from a source on two paths and a destination selects 
traffic from only one of the paths at a time for further processing. The method 

1 0 includes creating a groups table having an entry for each of the two instances of every 
active VP/VC group's member set. Each entry indicates whether the cells for that 
instance of the member circuits of that VP/VC group should be forwarded or 
discarded. Each entry references a corresponding entry in the groups table by means 
of a pointer. The method includes accessing a relevant entry in the groups table when 

1 5 a cell for that circuit arrives, discarding the cell if the accessed value is "discard," and 
forwarding the cell otherwise. Protection switching for a group thus requires only 
changing the values of the corresponding two entries in the groups table, a single 
operation regardless of the number of member circuits in the group. 

Illustratively according to the invention, forwarding the cell includes 

20 maintaining a lookup table containing entries for forwarding cells, and forwarding the 
cell as specified in the specific lookup table entry for that circuit. 

Further illustratively according to the invention, creating the groups 
table includes implementing the groups table as part of the circuitry of the switching 
system. 

25 Additionally illustratively according to the invention, the method 

includes determining the number of supported groups in part based upon the size of the 
groups table. 

Illustratively according to the invention, the method includes 
determining the number of supported groups in part based upon the number of bits 
30 allocated to the groups table pointer in the lookup table entry. 
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Further illustratively according to the invention, accessing a relevant 



10 



15 



20 



25 



entry in the groups table when a cell for that circuit arrives includes accessing a 
relevant entry in the groups table when a non-zero value of the pointer field arrives. 



relevant entry in the groups table when a cell for that circuit arrives includes 
determining that VC circuit's or VP circuit's forward/discard status should be 
determined from the lookup table entry itself when a value of zero in the pointer field 
arrives, indicating that the corresponding VC circuit or VP circuit is not a member of a 
group. 

Brief Description of the Drawings 

The invention may best be understood by referring to the following 
detailed description and accompanying drawing which illustrates the invention. The 
drawing is a highly diagrammatic illustration of a system incorporating the invention. 

Detailed Descriptions of Illustrative Embodiments 

Referring now to the drawing, in the context of 1 + 1 protection, there 
is a need for a mechanism by which any failure in the network 12 connecting S A to S B 
will not disrupt the traffic flow between A and B. In order to achieve that, two diverse 
paths, or circuits, 14, 16 in the network 12 need to be established between S A and S B . 
If one of the paths 14, 16 is disconnected, traffic can still flow through the other path. 
Protecting each circuit between a source and a sink individually works well when the 
number of circuits is relatively small. When the number of circuits is very large, for 
example, in the tens of thousands, monitoring each circuit for AIS notifications and 
protection switching consumes substantial network 12 capacity. In many networks 12, 
many circuits follow the same path in the network 12 from end to end, and are thus 
similarly affected by any network fault. For these reasons, ITU-T specification 1.630 
groups circuits into VP/VC groups. 



- both VCCs and VPCs may be members of the same set) which are all associated with 
a specific APS VCC. The two instances of the APS VCC of the group follow the 
same end-to-end paths as the protected circuits (from source to sink) and in particular 



Additionally illustratively according to the invention, accessing a 



A VP/VC group is a set of VP circuits (VPCs) and VC circuits (VCCs - 



20568-64504 




-4- 

traverse the same intermediate nodes. When such an intermediate node detects a 
problem affecting the circuits associated with the VP/VC group, that intermediate 
node notifies the sink by sending an AIS OAM cell on the corresponding APS VCC. 
When the sink receives such a problem indication on the APS VCC of a specific 
5 VP/VC group, the sink effects a protection switching for all member circuits of that 
VP/VC group. Therefore, the sink node only needs to monitor the APS VCCs of the 
different VP/VC groups for AIS indications. 

ATM switching systems generally incorporate the ability to use the 
virtual path identifier/virtual channel identifier (VPI/VCI) value of each incoming ATM 
10 cell to look up an entry in a lookup table corresponding to this VPC or VCC. There 
may physically be several lookup tables, for example, one per input port. However, 
their concatenation can logically be considered as a single lookup table. This entry in 
the lookup table determines, among other things, how the cell should be handled, for 
example, whether the cell should be forwarded or discarded, and, if the decision is that 
1 5 the cell should be forwarded, to which output port of the switch, S B for example, it 
should be forwarded. 

The sink node of a 1+1 protected ATM circuit has two incoming 
"copies" of the protected circuit, each on a different port. Each such copy is mapped 
to a different entry in the lookup table, and both of those entries route the incoming 
20 cells to the same outgoing circuit, for example, the circuit to node B. At any time, one 
of the entries for the incoming circuits will have the cells forwarded while the other 
entry will have them discarded. This results in having the cells from one copy of the 
incoming circuit forwarded to the output, and the cells from the other copy being 
discarded. A protection switching operation for this circuit thus changes the tagging in 
25 one entry from "forward" to "discard" and changes the tagging in the other entry from 
"discard" to "forward." 

This manipulation of the lookup table entries can be carried out by a 
software process in the switch processor, which also determines if a protection 
switching operation is required in the first place. If the event that triggered the 
30 protection switching operation affects relatively few circuits, the processing time 

required to update the relevant lookup table entries is relatively small. However, when 
the event requires a protection switching operation for a large group of VCCs or 
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VPCs, the required processing time may be excessive. A hardware-based mechanism 
can speed up the effecting of a protection switching operation for a VP/VC group. 

In order to support VP/VC groups efficiently, it is desirable that 
whenever the forward/discard status of a group changes, that that change be reflected 
5 in a single entry and not in the entry of every member circuit. This is achieved by 

creating a groups table that has two entries for every active group, one for each of the 
two instances of that group's member set. The entry specifies whether the cells for 
that instance of the member circuits of that group should be forwarded or discarded. 
The entry in the lookup table for each individual circuit references the corresponding 

10 entry in the groups table by means of a pointer. When a cell for that circuit arrives, the 
relevant entry in the groups table is accessed. If the accessed value is "discard," the 
cell is discarded. Otherwise, the cell is forwarded as specified in the specific lookup 
table entry for that circuit. 

Thus a protection switching operation for a group requires only 

1 5 changing the value of the corresponding two entries in the groups table, a single 

operation regardless of the number of member circuits in the group. The groups table 
is implemented as part of the hardware circuitry of the switching system. The number 
of supported groups is arbitrary, and is determined by the size of the groups table and 
the number of bits allocated to the groups table pointer in the lookup table entry. 

20 This mechanism also supports VCCs or VPCs that are not members of any group. 

Specifically, a value of zero in the pointer field of the lookup table entry indicates that 
the corresponding VCC or VPC is not a member of a group, and that that VCCs or 
VPCs forward/discard status should be determined from the lookup table entry itself. 
Any other value of the pointer field constitutes a valid index into the group table. 



20568-64504 




-6- 

CLAIMS: 

1 . A method for supporting virtual path/virtual channel (VP/VC) 
groups in asynchronous transfer mode (ATM) switching systems that implement ATM 
5 automatic protection switching (APS) in which traffic flows substantially continuously 
from a source on two paths and a destination selects traffic from only one of the paths 
at a time for further processing, the method including creating a groups table, the 
groups table having an entry for each of the two instances of every active VP/VC 
group's member set, each said entry indicating whether the cells for that instance of 
10 the member circuits of that VP/VC group should be forwarded or discarded, each said 
entry referencing a corresponding entry in the groups table by means of a pointer, the 
method including accessing a relevant entry in the groups table when a cell for that 
circuit arrives, discarding the cell if the accessed value is "discard," and forwarding the 
cell otherwise. 

15 2. The method of claim 1 wherein forwarding the cell includes 

maintaining a lookup table containing entries for forwarding cells, and forwarding the 
cell as specified in the specific lookup table entry for that circuit. 

3. The method of claim 1 wherein the groups table is implemented 
as part of the circuitry of the switching system. 

20 4. The method of claim 1 wherein the number of supported groups 

is determined in part by the size of the groups table. 

5. The method of claim 2 wherein the number of supported groups 
is determined in part by the number of bits allocated to the groups table pointer in the 
lookup table entry. 

25 6. The method of claim 1 wherein any value of the pointer field 

other than zero constitutes a valid index into the group table. 

7. The method of claim 6 wherein a value of zero in the pointer 
field of the lookup table entry indicates that the corresponding VC circuit or VP circuit 
is not a member of a group, and that that VC circuit's or VP circuit's forward/discard 

30 status should be determined from the lookup table entry itself 
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EFFICDENT SUPPORT FOR VP/VC GROUPS 
Abstract of the Disclosure 

5 A method for supporting VP/VC groups in asynchronous transfer mode 

(ATM) switching systems that implement ATM automatic protection switching (APS). 
A source transmits traffic substantially continuously on two paths and a destination, or 
sink, selects at any time one of the traffic from only one of the paths for further 
processing. The method includes creating a groups table having an entry for each of 

10 the two instances of every active VP/VC group's member set. Each entry indicates 
whether the cells for that instance of the member circuits of that VP/VC group should 
be forwarded or discarded. Each entry references a corresponding entry in the groups 
table by means of a pointer. The method includes accessing a relevant entry in the 
groups table when a cell for that circuit arrives, discarding the cell if the accessed value 

15 is "discard," and forwarding the cell as specified in the specific lookup table entry for 
that circuit if the accessed value is otherwise. Protection switching for a group 
requires only changing the value of the corresponding two entries in the groups table, a 
single operation regardless of the number of member circuits in the group. 



INDS02 RDC 29580W1 



PATENT COOPERATION TREATY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rale 70) 



REC'D 1 4 AUG 2001 



F 7 ^ 



PCT 



Applicant's or agent's file reference 
20568-64504 


FOR FURTHER ACTION See Notification of Transmittal ofl^rnational 1 

Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/USOO/00032 


International filing date 


Priority date (day/month/year) 
12 JULY 1999 


International Patent Classification (IPC) or national classification and IPC 
IPC(7): H04L 12/54 and US CI.: 370/228. 235, 395, 396, 425 


Applicant 
CHROMATIS NETWORKS, INC. 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



This REPORT consists of a total of 




sheets. 



□ This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority, 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of ^^Z^ sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 



I 


LI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



Date of submission of the demand 
27 JUNE 2000 


Date of completion of this rep^ 
05 FEBRUARY 2001 


irt 




Name and mailing address of the IPEA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D C. 20231 
Facsimile No. (703) 305-3230 


Authorized officer \ / , 

RICKY QUOC NW Xj[^ 
Telephone No. (703) 305^798 







Form PCT/IPEA/409 (cover sheet) (July 1998)* 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/USOO/00032 



I. Basis of the report 



1. With regard to the dements of the international application:* 
[x"| the international application as originally filed 

S 



the description: 
pages 
pages 
pages 



1-5 



, as originally filed 



NONE 



filed with the demand 



NONE 



, filed with the letter of 



| x| the claims: 

pages 

pages 

pages 

pages 



NONE 



NONE 



, as originally filed 

, as amended (together with any statement) under Article 19 
, filed with the demand 



NONE 



, filed with the letter of 



| x| the drawings: 



pages 
pages 
pages 



1 



, as originally filed 



NONE 



, filed with the demand 



NONE 



|~x| the sequence listing part of the description: 
pages NONE 



, filed with the letter of . 



pages 
pages 



NONE 



, as originally filed 

, filed with the demand 



NONE 



, filed with the letter of . 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. . 
These elements were available or furnished to this Authority in the following language which is: 

| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 

| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rules 552 and/ 
or 553). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in printed form. 

| | filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

[ | furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

I I The statement that the information recorded in computer readable form is identical to the writen sequence listing has 
' — ' been furnished. 

4 The amendments nave resulted in me cancellation of: 

0 the description, pages N0NE 

0 the claims, Nos. NQNE 

fxl the drawings, sheets/fig NONE 



5. Q This report has been drawn as if (some of) the amendments had not been made, since they have been considered to go 

beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 
* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rules 70.16 
and 70.17). 

**Anv replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 

Form PCT/IPEA/409 (Box I) (July 1998)* 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 
PCT/USOO/00032 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement m 



1. statement 

Novelty (N) 



Inventive Step (IS) 



Claims 1-7 



Claims NONE 



Claims 1£L 



Claims NONE 



YES 
NO 

YES 
NO 



Industrial Applicability (IA) 



Claims I- 7 



Claims NONE 



YES 
NO 



citations and explanations (Rule 70.7) 
Claims 1-7 meet the criteria set out in PCT Article 33(2)-(4), because the prior art does not teach or fairly suggest the steps 
of c^atiJ a groups table having entry for each of the two instances of every active VP/VC group s member set, wherein 
lh Tnn? indicates whether thTcell/for that instances of the member circuits of that VP/VC group should be yarded or 
discarded and references a corresponding entry in the groups table by means of pointer; accessing a relevant entry n the 
grSJs table when a cell for that circuit arrives; discarding the cell if the accessed value is discard; and forwarding the cell 
otherwise. 

Claims 1-7 also meet industrial applicability because the invention relates to protection of conventional ATM switching 
networks in the event of physical faults in the networks. 



-NEW CITATIONS- 



NONE 



Form PCT/IPEA/409 (Box V) (July 1998)* 



* 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/USOO/00032 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(7) :H04L 12/54 

US CL :370/228, 235, 395, 396, 425 
According to International Patent Classification (IPC) or to both national classification and IPC 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 370/225, 228. 235, 236, 237, 395, 397, 409, 400, 412, 428, 429, 396, 429 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
None 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
EAST 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A 
A 



US 5,715,237 A (AKIYOSHI) 03 February 1998, cols. 3-12, 15, & 
19-20. 

US 5,870,382 A (TOUNAI et al) 09 February 1999, abstract. 
US 5,663,949 A (ISHIBASHI et al) 02 September 1997, abstract. 



1-7 

1-7 

1-7 



1 \ Further documents are listed in the continuation of Box C. j j See patent family annex. 



Special categories of chad document*: 

' A" document defining the general state of the art which U not considered 

to be of particular relevance 

"E" earlier document published on or after the international filing date 

*L* document which may throw doubts on priority claim (i) or which u 

cited to establish the publication date of another citation or other 
special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or other 

*P" document published pri or to the international filing date but lat er man 
the priority date claimed 



later document published after the international filing date or priority 
data and not in conflict with the application but cited to understand 
the p; Inciple or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document n taken alone 



. of particular relevance; the claimed invention cannot be 
to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
10 MARCH 2000 



Date of mailing of the international search report 



2 6 APR 2000 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D C. 20231 
Facsimile No. (703) 305-3230 




CKY QUOC NGO 
Telephone No. (703) 305-4798 



Form PCT/ISA/210 (second sheet) (July 1998)* 

» 



